Memory array organization

ABSTRACT

The memory array of a server device organizes conventional desktop memory so as to be able to perform error correction. Each one of several Rambus Direct Random Access Memory (“RDRAM™”) devices transfers one group of bits of a data word across a corresponding channel. An additional RDRAM™ device transfers data used for performing error correction, including chip kill, for on the data stored in the RDRAM™ devices.

BACKGROUND

1. 1. Field

2. This invention relates generally to memory arrays. In particular, the present invention relates to the organization of a memory array with error correction.

3. 2. Description

4. Server devices in a network typically have more stringent memory processing characteristics than desktop personal computers. In particular, it is desireable that servers reliably store a great deal of information and quickly distribute that information in response to requests from other devices in the network. There are numerous transactions, such as for bank accounts, etc., in which it is desireable that the data be correctly stored and that an error be covered or corrected as software is running. For example, if the data is a credit card account number, corruption of the data could result in the wrong account being charged, etc. Consequently, server devices should be able to either: correct erroneous data stored in its memory and continue processing or, if the data cannot be corrected, stop the transaction and provide an error notice.

5. Corruption sometimes occurs in the storage medium of the memory itself. Therefore, servers typically have error correction capability support for the stored data in the memory interface. This error correction may include, for example, Single Bit Correct/Double Bit Detect (“SBCDBD”) and Double Bit Correct/Triple Bit Detect (“DBCTBD”). Some server memory arrays also have a “chip kill” feature—the ability to detect the complete or substantial failure of a single memory device in the array.

6. Some dynamic random access memory (“DRAM”) arrays in servers are specifically designed to use error correction codes (“ECC”), which are additional memory bits stored along with the data, to detect and correct errors of the data stored in the memory. Full error correction codes employ at least one or two extra bits for each 8-bit byte of data. ECC memories in server devices storing 16-bit data frequently have 3 additional bits used for error correction.

7. Some memory arrays specifically designed for these servers use 72 bit data words (to provide eight additional bits for error correction) instead of the 64 bit data path width of the standard memory and memory interface used in desktop systems without any error detection circuitry. But such specialized memory arrays are less available and higher in cost than the standard desktop memory.

8. Furthermore, some memory devices such as RDRAM™ brand dynamic random access memory (available from Rambus, Inc., of Mountain View, Calif.) transfer data over a narrow data path having less bits than the data words transferred into and out of the processor. These narrow data path memory devices are more expensive and do not easily accomodate the full error correction desired in some environments such as in servers. Consequently, it is desireable to devise a manner of organizing such narrow data path memory devices to accomodate full error correction.

SUMMARY

9. The present invention is directed to a method of organizing memory devices into a memory array having error correction. In a first aspect, a memory array has Rambus Direct Random Access Memories (RDRAM™s) coupled to respective first RDRAM™ channels, at least one of which stores and transfers a respective mutually exclusive group of the bits of a data word over its respective first RDRAM™ channel in parallel with the other first RDRAM™s. There is also a second RDRAM™ coupled to a respective second RDRAM™ channel, the second RDRAM™ storing and transferring error correction data used in detecting and correcting errors in the data stored in the first RDRAM™s.

BRIEF DESCRIPTION OF THE DRAWINGS

10.FIG. 1 is a generalized block diagram providing a basic illustration of RDRAM™ installation in a computer device.

11.FIG. 2 is a block diagram illustrating the memory array arrangement of a server according to a first example embodiment of the invention.

12.FIG. 3 is a block diagram illustrating the memory array arrangement of a server according to a second example embodiment of the invention.

13.FIG. 4 is a block diagram illustrating the memory array arrangement of a server according to a third example embodiment of the invention.

DETAILED DESCRIPTION

14. An example application of the invention is in the memory array of a server device storing and transferring error sensitive data. In particular, the example embodiments of the invention seek to utilize and organize widely available desktop memory devices into a memory array in such a manner so as to facilitate error correction and thereby make such devices suitable for use as the building blocks of a memory array in a server. The example embodiment of the invention is implemented with RDRAM™ memory from Rambus, Inc. of Mountain View, Calif. However, the invention may of course receive application in memory intensive devices other than servers.

15.FIG. 1 illustrates an example installation of RDRAM™ memories. As shown, they may be mounted on a number of Rambus In-line Memory Module (“RIMM”) packaging units 101-1, 101-2, etc, which are electrically coupled in daisy chain fashion to memory interface 104 via Rambus channel 103. RIMMs 101 are substantially similar to DIMMs except, of course, that they have RDRAM™ memories 102-1, 102-2, etc., rather than DRAMs, and also have different sizes. Each RIMM 102 has two connectors instead of one, so that they can be coupled in sequence in daisy chain fashion as shown in FIG. 1. There are electrical performance advantages to such an arrangement. But another advantage is that the size of the memory array can be easily changed by just adding or deleting a memory component.

16. While the architecture shown in FIG. 1 makes it easy to expand capacity by adding another RDRAM™ memory to the daisy chain, the Rambus channel for each daisy chain in this embodiment is restricted to an 8-bit or 16-bit data word (9 or 18 bits if a parity bit is used)—making it unsuitable for server devices which employ a larger data word to accommodate strong error correction. The parity bits in 9-bit and 18-bit RDRAM™ memories are insufficient to support error correction codes sometimes desired for servers. In Double Bit Correct/Triple Bit Detect (“DBCTBD”) code, if any two parity bits fail or any two bits fail, the data is corrected before it is transferred out of the memory device. Also, if one of the memory devices fails entirely, error correction with chip kill can detect the failure and sometimes continue running the memory device in some degraded mode. Potentially, error correction can also be performed upon the detection of three or more failed bits (“triple bit correct”). Error correction frequently involves review of successive parity bits. But of course, the error code supported may be any presently available or later developed error code.

17. The example embodiments arrange the basic units of RDRAM™ memory to allow for strong error correcting capabilities. Such ECC support for 16 bit data words employs three additional bits. Such ECC support for 64 bits employs 8 additional bits. This strong error correction and data reliability cannot be accomplished using the limited data path widths of RDRAM™ memories and Rambus channels in a conventional desktop memory configuration.

18. A block diagram of a first example embodiment of a memory array in a server according to the invention is shown in FIG. 2. The example array has four RDRAM™ memories 201-1 to 201-4 (each RDRAM™ memory 201-1 to 201-4 may be made up of several devices as shown in FIG. 1 but are referred to in the singular for convenience) on respective RIMMS 101-1 to 101-4, each RDRAM™ having a 16-bit data path and coupled to memory interface chipset 206 via respective Rambus channels 203-1 to 203-4 and channel interfaces 206-1 to 206-4. The RDRAM™ memories 201-1 to 201-4 and RIMMs 101-1 to 101-4 need not have 16-bit data paths. The data path widths could be 8 bits, for example.

19. RIMMs 101-1 to 101-4 all have the same capacity in this embodiment and are driven by the same clock and control signals such that RDRAM™ memory 201-1 to 201-4 each transfer a respective 16 bits of a 64 bit data word in parallel. Collectively, RDRAM™ memories 201-1 to 201-4 transfer 64 bits of a data word in parallel.

20. In addition, 8 more bits are stored and transferred by RDRAM™ 201-5 on RIMM 101-5′ via channel interface 206-5 in memory interface chipset 206 and Rambus channel 203-5 for a total of 72 bits. Memory interface chipset 206 has five separate respective channel interfaces 206-1 to 206-5, one for each Rambus channel 203-1 to 203-5. Channel interface for Rambus channel 203-5 is coupled to ECC logic 205 and provides internal ECC support. As part of each Rambus channel 203-1 to 203-5, identification (ID) bits indicate the data path width and size of RDRAM™s 201-1 to 201-5. The data path width of RDRAM™ 201-5, RIMM 101-5′ and Rambus channel 203-5 is one half of the width of the data path for RDRAM™s 201-1 to 201-4, RIMMs 101-1 to 101-4 and Rambus channels 203-1 to 203-4. Correspondingly, the capacity of RDRAM™ 201-5 is one half the capacity of each of RDRAM™s 201-1 to 201-4. For purposes of illustrating the relationship only, RDRAM™ memories 201-1 to 201-4 are each shown as having a 2 megabyte (2 M) capacity and RDRAM™ memory 201-5 is shown as having a 1 megabyte (1 M) capacity. The memories may, of course, have any capacity so long as, for this embodiment, the relationship is maintained between RDRAM™ memory 201-5 and RDRAM™ memories 201-1 to 201-4.

21. The 8 additional bits from RDRAM™ 201-5 are dedicated to error detection and correction. The memory interface chipset 206 decides and controls what data is read, written and corrected with the memory array as known in the art. It also generates the proper error correction code data to be stored in ECC RDRAM™ 201-5.

22. Each pair of ECC bits stored and transferred by ECC RDRAM™ 201-5 corresponds to sixteen of the bits in the 64-bit data word stored and transferred by RDRAM™s 201-1 to 201-4. However, the sixteen bits corresponding to the pair of ECC bits are not stored and transferred by any single one of RIMMs 101-1 to 101-4. Instead, the sixteen bits are spread out among RIMMs 101-1 to 101-4.

23. Alternatively, in a second example embodiment shown in FIG. 3, ECC RDRAM™ 301-5, RIMM 101-5 and Rambus channel 303-5 could each have a sixteen bit data path and ECC RDRAM™ 301-5 could have a capacity which is one-half that of each of RDRAM™s 201-1 to 201-4. For example, if the capacity of each of RDRAM™s 201-1 to 201-4 is 1 megabyte, then the capacity of RDRAM™ 301-5 is ½megabyte. Such a relationship of RDRAM™ capacity could easily be accomplished by the appropriate selection of the number of memory devices on each respective RIMM as discussed above with respect to FIG. 1.

24. In the second example embodiment, either one of the upper eight bits or lower eight bits of the 16 bits stored and transferred in ECC RDRAM™ 301-5 is arbitrarily accessed by different addressing from memory interface chipset 206 via address signal lines 304-5. This address shifting of one bit permits a similar advantage of the first example embodiment. However, it allows the server memory to made up entirely of RDRAM™, RIMM and Rambus channel components of one single data path width so that a server memory may be built with only one data path width in inventory. As in the first example embodiment, in this embodiment, a server memory array with strong error correction is organized from RDRAM™s not intended to be able to support such strong error correction.

25. A third example embodiment is shown in FIG. 4. This embodiment extends the error detection and correction capability of the first two example embodiments to include DBCTBD and chip kill.

26. The third example embodiment differs from the first example embodiment insofar as RDRAM™ 401-5, RIMM 101-5 and Rambus channel 403-5 have a 16-bit data path width as RDRAM™s 201-1 to 201-4, RIMMs 101-1 to 101-4 and Rambus channels 203-1 to 203-4. RDRAM™ 401-5 has the capacity of RDRAM™s 201-1 to 201-4. RDRAM™ 401-5 stores and transfers 16 bits of error correction data. It supports double bit correct and triple bit detect chip kill, with proper encoding, in conjunction with memory interface chipset 206.

27. Of course, the third example embodiment also is not limited to 16 bit data path widths and RIMMS 101-1 to 101-5 may contain any amount of memory capacity. Other error correction schemes which access memory devices and save some portion of the memories for ECC data may increase the amount of memory that is employed.

28. One of the advantages of the example embodiments is that one RIMM can be designated and reserved for error correction regardless of the capacity of the memory array. Another advantage is that, since all three example embodiments of the invention utilize a fifth Rambus channel, the same identical memory interface chipset 206 could be used to support ECC correction in all three of the example embodiments as well as other embodiments. In this way, either simple single bit error correction or complicated, more expensive, multi-bit correction could be supported with the same or a similar memory interface chipset and memory organization.

29. An advantage of the example embodiment comes from the use of RDRAM™ memory devices. While these devices have high performance, the Rambus channel interconnect technology for the devices can only have 8, 9, 16 or 18 bits. The example embodiments according to the invention allow a memory array to utilize Rambus devices of 8-bit widths or 16-bit widths to obtain the high performance characteristics thereof and still support strong error correction.

30. Of course, the example embodiments of the invention are not limited to personal computers. Indeed, the invention is particularly useful for any computing device employing the high memory performance of Rambus and strong error correction. The invention may be used in any device in which a high degree of data storage reliability is desired.

31. Other features of the invention may be apparent to those skilled in the art from the detailed description of the exemplary embodiments and claims when read in connection with the accompanying drawings. While the foregoing and following written and illustrated disclosure focuses on disclosing exemplary embodiments of the invention, it should be understood that the same is by way of illustration and example only, is not to be taken by way of limitation and may be modified in learned practice of the invention. While the foregoing has described what are considered to be exemplary embodiments of the invention, it is understood that various modifications may be made therein and that the invention may be implemented in various forms and embodiments, and that it may be applied in numerous applications, only some of which have been described herein. It is intended by the following claims to claim all such modifications and variations. 

What is claimed is:
 1. A memory array comprising: a plurality of narrow data path memory devices coupled to respective first narrow data path channels, at least one of the plurality of first narrow data path memory devices storing and transferring a respective mutually exclusive group of the bits of a data word over its respective first narrow data path channel in parallel with the other first narrow data path memory devices; and a second narrow data path memory device coupled to a respective second narrow data path channel, said second narrow data path memory device storing and transferring error correction data used in detecting and correcting errors in the data stored in said plurality of first narrow data path memory devices.
 2. The memory array recited in claim 1 , wherein each of said first narrow data path memory device is adapted to store and transfer a mutually exclusive group of bits.
 3. The memory array recited in claim 2 , wherein said plurality of first narrow data path memory devices comprises four narrow data path memory devices and the width of said data word is four times that of each mutually exclusive group of bits.
 4. The memory array recited in claim 1 , wherein the narrow data path memory devices comprise a plurality of Rambus Direct Random Access Memories (RDRAMs).
 5. The memory array recited in claim 4 , wherein the second RDRAM is one-half the size of the first RDRAMs.
 6. The memory array recited in claim 5 , wherein the data path width of the second RDRAM is one-half the data path width of the first RDRAM.
 7. The memory array recited in claim 5 , wherein the data path width of the second RDRAM is the same as the data path width of the first DRAM.
 8. The memory array recited in claim 7 , wherein the addressing of the second RDRAM is adapted to be shifted by one bit to arbitrarily transfer either the upper bits or the lower bits of the error correction data.
 9. A server device comprising: a memory array having: a plurality of first narrow data path memory devices coupled to respective first narrow data path channels, at least one of the plurality of first narrow data path memory devices storing and transferring a respective mutually exclusive group of the bits of a data word over its respective first narrow data path channel in parallel with the other first narrow data path memory devices; and a second narrow data path memory device coupled to a respective second narrow data path channel, said second narrow data path memory device storing and transferring error correction data used in detecting and correcting errors in the data stored in said plurality of first narrow data path memory devices; and a memory interface chipset, said memory interface chipset controlling the transfer of data to and from said first narrow data path memory devices and the transfer of error correction data to and from said second narrow data path memory device.
 10. A server device as recited in claim 9 , said memory interface chipset having channel interfaces respectively coupled to said first narrow data path memory devices and an ECC channel interface coupled to said second narrow data path memory device.
 11. A server device as recited in claim 10 , said memory interface chipset having ECC logic coupled to said ECC channel interface.
 12. The memory array recited in claim 9 , wherein each of said first narrow data path memory device is adapted to store and transfer a mutually exclusive group of bits.
 13. The memory array recited in claim 12 , wherein said plurality of first narrow data path memory devices comprises four narrow data path memory devices and said data word is comprised of four times that of each mutually exclusive group of bits.
 14. The memory array recited in claim 9 , wherein the narrow data path memory devices comprise Rambus In-line Memory Modules (RIMMs) having a plurality of Rambus Direct Random Access Memories (RDRAMs).
 15. The memory array recited in claim 14 , wherein the second RDRAM is one-half the size of the first RDRAMs.
 16. The memory array recited in claim 15 , wherein the data path width of the second RDRAM is one-half the data path width of the first RDRAM.
 17. The memory array recited in claim 15 , wherein the data path width of the second RDRAM is the same as the data path width of the first RDRAM.
 18. The memory array recited in claim 17 , wherein the addressing of the second RDRAM is shifted by one bit to arbitrarily transfer either the upper bits or the lower bits of the data word.
 19. A method of performing error correction in a memory, said method comprising: transferring data words of a predetermined width to and from a plurality of narrow data path memory devices through respective first narrow data path channels, a mutually exclusive group of the bits of the data words being transferred and stored in a respectively corresponding one of the plurality of first narrow data path memory devices in parallel with the other first narrow data path memory devices; transferring error correction data to a second narrow data path memory device through a respective second narrow data path channel; and detecting and correcting errors in the data stored in said plurality of first narrow data path memory devices using said error correction data stored in said second narrow data path memory device.
 20. The method recited in claim 19 , wherein the width of the error correction data transferred to the second narrow data path memory device is one-half the width of the data words transferred to the first narrow data path memory device.
 21. The method recited in claim 19 , wherein the width of the error correction data transferred to the second narrow data path memory device is the same as the width of the data words transferred to the first narrow data path memory devices.
 22. The method recited in claim 21 , comprising further shifting the addressing of the second narrow data path memory device by one bit to arbitrarily transfer either the upper bits or the lower bits of the error correction data. 